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(57) Abstract: Context-aware computing systems and methods are described. In particular embodiments, location aware systems 
and methods are described. In the described embodiments, hierarchical tree structures are utilized to ascertain a device context or 
location. The tree structures can be stored on or accessible to mobile computing devices so that the devices can determine their own 
particular context or location. In one embodiment, one of the tree structures comprises a Master World tree structure that contains 
nodes that represent geographical divisions of the Earth. Another of the tree structures can comprise a so-called Secondary World that 
contains nodes that represent physical or logical entities that are organization or company specific views of the world. A computing 
device can automatically determine its context or location by ascertaining a node on one or more of the tree structures and then 
traversing the tree structure to ascertain the complete context A unique device architecture is described that permits context aware 
computing. The device architecture comprises a context service module, a common interface, and one or more context providers. 
The context providers provide information, through the common interface, that pertains to the context of a device, and the context 
service module processes the information to device the device's context. An application program interface (API)/events layer is 
provided through wich various applications can call the device to ascertain the device's location so that location dependent goods 
or services can be rendered. A privacy manager is also provided in some embodiments to enforce privacy thereby protecting the 
granularity of the location information that is provided to the applications. In addition, unique location beacons are described that 
transmit information that can be used by the computing device to ascertain its location. 



WO 01/82562 



PCT/US01/05184 



1 

CONTEXT AWARE COMPUTING DEVICES AND METHODS 

TECHNICAL FIELD 

This invention relates to generally to the area of context-aware computing or 
ubiquitous computing. 

BACKGROUND OF THE INVENTION 

The World Wide Web (WWW) was created to make content available from any 
source in any location around the world. Users of the Web are able to generally 
access a seemingly infinite number of resources via the Web. The Web has been 
highly successful in this regard. Yet, with the evolution of the Web, certain needs 
remain largely unmet. Specifically, people continue to have a need to access 
information that has a contextual aspect to it. That is, often times, individuals will 
find themselves in a computing environment that carries with it a certain context. 
Yet, the context of the environment cannot be easily incorporated into the present 
computing environment. As an example, consider the context of location. People 
generally have a need to access information, data, resources and the like, that have 
geographic dimensions to them. For example, individuals may desire to take 
advantage of services or products that are close in proximity to where they currently 
are located. In this regard, it is desirable to understand the individual's contextual 
location so that services, goods and the like can be made available to the individual. 
As "eCommerce" continues to grow in importance, the necessity of bringing 
people, places, services and goods together in an efficient manner will become 
critically important. 
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To date, many attempts have been made to bring people, places, services and 
goods together. These various attempts have generally approached the problem 
from different directions in an often times incompatible manner. As an example, 
consider the context of location. Some services have attempted to bring people and 
5 services together by defining large databases that maintain information about the 
services. For example, a list of restaurants may be maintained in a web accessible 
database where each restaurant is associated with a zip code in which the restaurant 
is located. When a user desires to locate a particular restaurant, they might simply 
enter the zip code where they are located to see a list of corresponding restaurants 

10 in that zip code. From the list of restaurants, they might be able to select one or two 
restaurants of interest. This approach is undesirable for a number of reasons. First, 
the operation of the system is dependent upon a central server that is responsible for 
receiving user queries and executing the queries to return the information to the 
user. In the event the server fails, so too does the service. In addition, this 

15 particular service might be suited to finding restaurants, but possibly not other 
businesses. In addition, the granularity with which the results are returned to the 
user may foist some of the search burden on the user (i.e. the user gets a list of 
restaurants in a nearby zip code, but has to further explore the list to select which 
ones are of interest). Further, the list of restaurants may include some restaurants 

20 that are blocked by some type of a physical barrier (i.e. a river, mountain, etc.) that 
makes the distance, as the crow flies, unroutable. 

Providers of services and products want to be connected to nearby end-users. 
End-users want to consume these services and goods at the closest and most 
convenient location. Acquiring the services of a dentist or a plumber that lives 

25 somewhere "out on the net" is not appropriate if you need them to fill a cavity or 
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unclog a sink. Looking for the nearest hotdog while in a stadium requires you to 
stay in the stadium. 

There is an unsolved need to be able to create context-aware computing in 
which computing devices can participate in their particular context. In specific 
circumstances, there are needs to provide relational position awareness among 
physical locations in both public and private views of the world. To date, however, 
there is no one standardized view of the world that would unlock the potential of 
context-aware computing. Context-aware computing is much more than just 
position awareness — although this is a very big field in and of itself. 

This invention arose out of concerns associated with developing a 
standardized, context-aware infrastructure and related systems to unlock the 
potential of context-aware computing. 

SUMMARY OF THE INVENTION 

Context aware computing systems and methods are described. In the 
described embodiment, one or more hierarchical tree structures are defined that 
uniquely identify geographical divisions of the Earth and/or physical or logical 
entities. Each tree has multiple nodes and at least one node from each tree is linked. 
Goods and services can be associated with individual nodes on the tree, the nodes 
providing a universal reference when attempting to locate or consume the goods or 
services. 

In one embodiment, a computing device (such as a stationary or mobile 
computing device) has access to one or more of the tree structures and can utilize 
the tree structures to ascertain its current context. The device determines its context 
by traversing one or more of the tree structures to ascertain information that is 
associated with the individual nodes of the tree structure. In a particular 
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embodiment, the context is the device location and the device is capable of 
autonomously determining its location within a Master World and one or more 
Secondary worlds. Once the computing device has determined its location, it can 
then take part in location-dependent scenarios. 
5 In one embodiment a Master World is defined and is a hierarchical tree 

structure that represents a universally acceptable description of the world. One or 
more Secondary Worlds can be defined and constitute company- or organization- 
specific views of the world that link with the Master World. A Secondary World 
can describe the location tree of an organization. 

10 In one embodiment, a device architecture includes a common interface, a 

location service module, a plurality of location providers, and an application 
program interface (API) or events layer. Various location providers can call the 
common interface with location information that is processed by the location 
service module to ascertain the device's current location. The location providers 

15 provide hints about the current location and the location service module turns the 
hints into a nodal location on one or more of the hierarchical tree structures. The 
location service then traverses one or more of the tree structures to ascertain a 
complete device location. Various applications can call the API layer to ascertain 
location information from the location service module. By knowing where a device 

20 is located within a hierarchical structure, the applications can present location- 
dependent goods or services to the user. Thus, a user is able to actively participate 
in their current computing environment. 

In other embodiments, the location service module is able to determine, to a 
degree of certainty, the location of the device. It does so through the use of 

25 confidence and accuracy parameters that are assigned to the information that is 
provided by the location providers. Additionally, a trust parameter can be assigned 



WO 01/82562 



PCT/US01/05184 



5 

by the location service module to the location providers and provides a measure of 
the trust that is associated with a particular location provider. The location service 
module can then consider all of the parameters in deciding which location 
information to use and how to use it in determining a device location. 

In another embodiment, privacy issues are addressed by a privacy manager 
that functions to modulate the information that is provided to the various 
applications as a function of the applications' identities and security policies on the 
device. 

In yet another embodiment, a unique beacon provider is described. A 
beacon can be located in various places and transmits context information that (in 
the case of location information) can be directly used to ascertain the device's 
location relative to a tree structure node. This provides direct information about the 
device's location within the defined hierarchical infrastructure. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram of an exemplary computing device that can be used in 
accordance with the described embodiments. 

Fig. 2 is a conceptual diagram of an exemplary Master World and an 
exemplary Secondary World in accordance with the described embodiment. 

Fig. 3 is an exemplary specific view of a Master World and a Secondary 
World and their relation to one another. 

Fig. 4 is a flow diagram that describes steps in a method in accordance with 
the described embodiment. 

Fig. 5 is a flow diagram that describes steps in a method in accordance with 
the described embodiment. 
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Fig. 6 is a high level diagram of an exemplary computing device 
architecture. 

Fig. 7 is a somewhat more specific view of an exemplary computing device 
architecture. 

5 Fig. 8 is a flow diagram that describes steps in a method in accordance with 

the described embodiment. 

Fig. 9 is a flow diagram that describes steps in a method in accordance with 
the described embodiment. 

Fig. 10 is a flow diagram that describes steps in a method in accordance with 

10 the described embodiment. 

Fig. 1 1 is a side elevational view of an exemplary location beacon in 

accordance with one embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

15 Overview 

To provide a standardized solution, embodiments described just below 
provide a uniform definition of the world. The uniform definition is defined in 
terms of a hierarchical tree of nodes, where each node represents some aspect of the 
world. Each node is connected to at least one other node by a branch. An 

20 exemplary classification of nodes takes place on a physical level (e.g. physical 
locations such as political entities, infrastructure entities and public places), as well 
as a non-physical level (e.g. military APOs). This hierarchical nodal structure is 
referred to as the Master World, and is a standardized view worldwide. Each node 
of the Master World has various attributes associated with it that assist in context- 

25 aware computing. Exemplary attributes include a unique ID, name, geographic 
entity class, latitude/longitude, relative importance, contextual parents to name just 
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a few. The Master World is useful because it can be used to determine the relative 
location of a place anywhere in the world and at any definable granularity. 

Once an individual's location or a place an individual is interested in is 
determined, various services that reference the location can be offered to the 
5 individual based on their location. That is, value is provided by the Master World 
model in the ability to tie services to nodal locations in the Master World- 
Building on this concept, two additional concepts add value — the concept of 
so-called Secondary Worlds and a "geozone." 

A Secondary World is a powerful computing mechanism whereby individual 
10 entities (such as businesses or organizations) can define their own particular worlds 
that need not necessarily conform to the Master World view of the world. That is, 
while the Master World is essentially a physical hierarchical representation of the 
world, the Secondary Worlds can be physical and/or logical representations of each 
individual entities' world view. One particularly useful aspect of the Secondary 
15 World is that it links, at at least one point, into the Master World. Thus, within any 
Secondary World, a user's location not only within the Secondary World, but the 
Master World as well can be determined. Various services can be attached to the 
nodes of the Secondary World. Based upon a user's calculated position, these 
various services that are associated with Secondary World nodes can be offered to 
20 the user. In addition, because the user's context is determined relative to the Master 
World, other services that may not be associated with a particular Secondary World 
can be offered. 

A geozone is essentially a spatial indexing mechanism by which the Master 
World is subdivided into individual zones. In the described embodiment, the zones 
25 are subdivided through the use of a quadtree algorithm that is dependent on a 
density function (although many other spatial index approaches can also be used). 
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Once a desired density level is achieved (density might be defined in terms of 
points of interest per zone), each node on the Master World is assigned a particular 
geozone. Geozones enable proximity calculations to be computed in a fast and 
straight forward manner. 
5 A useful aspect of the Master and Secondary Worlds are that they are 

"reachable" from various computing devices such as stationary (i.e. desktop 
devices) or mobile computing devices (i.e. cell phones, laptops etc.). That is, the 
Master World (or at least a portion of it) and one or more Secondary Worlds can be 
either locally maintained on the computing device, or accessed, e.g. via the Web or 

10 some other mechanism, so that a user can derive their context. For example, the 
Secondary World can be downloaded onto the computing device so that a user can 
derive their context within the Secondary World. Once a user's context is 
determined from the Master World and one or more Secondary Worlds, a various 
robust collection of context-aware solutions become available to the user. For 

15 example, specific Secondary World services can be offered or Master World 
services can be offered. Additionally, services from other Secondary Worlds might 
also be offered since the user's location may be known (or made known) to these 
other Secondary Worlds. In this way, the Master World can link two or more 
Secondary Worlds together. 

20 Another aspect is that the described embodiments harness the computing 

power of each computing device in determining the device's location. Here, by 
virtue of having the Master World and one or more Secondary Worlds reachable by 
the device (and possibly locally maintained on the device), the device itself 
determines its own context. 

25 One embodiment provides a client side device that is configured to utilize 

the context-aware structures that are discussed above, i.e. the Master and one or 
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more Secondary Worlds. The Master World or a portion thereof can be locally 
available on the device or can be accessible at another location, e.g. via the Web. In 
this embodiment, the client device has a location service embodied thereon. The 
described location service is a software module that can determine the location of 
5 the device and can answer queries from various applications (either executing on 
the device or off the device). The location service determines the location of the 
device by using the Master World and one or more Secondary Worlds. The 
applications query the location service through one or more Application Program 
Interfaces (APIs) or Events to get location information that is used by the 

1 0 applications to render a service. 

The location service makes use of one or more location providers that 
convey information to the device. This information can be information that is 
specific to the location provider, or can be information that can be mapped directly 
into a node of the Master World or Secondary Worlds. Exemplary location 

15 providers can include Global Positioning Service (GPS) providers, cell phone 
providers (cell providers), Bluetooth providers, a user interface provider and the 
like. The location providers provide information that gives some aspect of a 
device's current location. This information is used by the location service to 
ascertain the location of the device. 

20 One particularly advantageous feature of the client device is a standard or 

common location provider interface. The location provider interface enables the 
various location providers to provide information to the location service so that the 
location service can use the information to determine its location. Essentially, the 
multiple location provider interface is a common interface that enables multiple 

25 different location providers to provide location information (or hints) about location 
to a location service that is on a device. The location providers can provide the 



WO 01/82562 



PCT/US01/05184 



10 

location information constantly, at intervals, or when polled by the device. The 
location information can be provided with confidence and accuracy estimates to 
enable the location service to evaluate the relative quality of the information before 
it is used. The various providers also have the ability to self-monitor themselves 
5 which assists in the providers 5 ability to intelligently convey information to the 
location service. By having a common interface, the collection of location 
providers is dynamically extensible — that is location providers can be added or 
removed from the collection of location providers without any interference of the 
functionality performed by the location service or device. The location providers 

10 can be added or removed while the device is operating. This is particularly useful 
in accommodating location providers that are developed in the future. In this 
particular embodiment, two levels of abstraction are provided i.e. (1) the provider 
interface that receives information from the location providers and (2) the 
API/events layer that enables applications to get at the various information. 

15 One focus of this embodiment is a device that can collect context 

information (e.g. location information) from a variety of different sources, 
determine the device's current context from that information, and provide the 
current context at some level to one or more applications that can use the device's 
context to render a service or enable the device to participate in its context 

20 environment. 

In the described embodiment, the device receives location information or 
hints about its location. This information is collated and mapped by the location 
service into a node in the Master World and/or Secondary World. The hierarchical 
trees can then be traversed to determine the device's accurate location in both the 
25 Secondary World and the Master World. At this point, the device has determined its 
context. The information that is collected can be subject to arbitration to ensure 
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that only highly trusted information is used to determine context. The location 
information can be cached to provide "current location information" which, for a 
definable period of time will be accurate to some degree. Thus, if for some reason 
other location providers are unavailable, the cache can be used to ascertain location. 
5 Once a device's location is determined, the device can apply a security policy 

to the information. Once this is done, the device can begin to answer queries from 
various applications. 

One aspect of the described embodiment is a "favorite locations" aspect in 
which the device can be automatically configured, when it determines its context, 

10 so that it can adjust to the different locations. 

Further, various types of location providers can convey different types of 
information. For example, a so-called "thin provider" provides location 
information that is translated by the location service into the appropriate node 
information. A so-called "thick provider" includes logic that takes location 

15 information and provides it in a form that can map directly into the Master World or 
Secondary World. 

In another embodiment location translation services are provided that are 
directed to determining, as accurately as possible, the context or location of the 
device. In this embodiment, information is received from the various location 

20 providers. This information includes location, accuracy and confidence (all of 
which are provided by the location provider), trust (which is assigned to a location 
provider by the device or a user) and a timestamp (which helps to age the location 
information). The location translation processing involves determining which of 
the location providers are valid and active. The location providers can be ranked in 

25 accordance with the confidence and trust levels. This defines an ordered list of 
location providers. Provision is made for a situation in which all of the location 
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providers may go inactive. If so, a "current location" is used as a location provider 
whose confidence decreases over time. 

In the event that information from two or more of the location providers 
conflicts, then measures can be taken to use information for which there is a higher 
5 level of trust. The information that is provided by all of the location providers 
(assuming no conflict) can then be used to determine a tree structure and a node's 
entity ID (EID). The tree might be the Master World and the EID is a node on the 
Master World. The tree might also be a Secondary World and the EID (or location 
unique identifier or "LUID") is a node on the Secondary World. Once this 

10 information is collected, complete location information can be determined by 
simply traversing the tree(s). Once a device's location is determined, a cache can 
be updated with the current location (including a time stamp). 

In another embodiment, privacy issues in the context-aware computing 
environment are addressed. In this embodiment, the location service has acquired 

15 location information that pertains to the location of a particular device. A privacy 
manager determines what level of information to provide to applications that might 
request the information. The privacy manager can reside on the computing device 
itself, or can be proxied by a trusted third party. 

According to this embodiment, a scale of privacy levels are defined. Each 

20 level is defined to include more or less specific information about the location of a 
particular device. A user is able to assign a privacy level to entities that might 
request location information. Additionally, each node of the Master World and a 
Secondary World can have a privacy level associated with it. When a query from an 
application is received, the privacy manager first determines who the query is from 

25 and the privacy level associated with the application or entity. The privacy manager 
then evaluates one or more of the Master World and the Secondary World to find a 
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node that has a corresponding privacy level. When a corresponding node is found, 
information at that particular granularity is provided to the requesting application or 
entity. 

In another embodiment systems and methods of providing a location 
5 provider in the form of a location beacon are described. In this embodiment, a 
location beacon is provided that can be mounted in various areas (public/private 
areas) to beacon the location to any computing devices within transmission range. 
The information that is transmitted enables a device to determine its location or 
context. The location beacon can transmit information that is specific to the 

10 location service that uses the information. Transmitted information can include an 
EED/URL pair, and a LUID/URL pair. The EDD gives the node identification of a 
node in the Master World; and, the associated URL gives a protocol to 
communicate with the Master World. The URL might, for instance, link to a server 
that can provide additional context information that uses the EID. The LUID 

15 indicates a node on a Secondary World that corresponds to a current location; and 
the URL gives a protocol to communicate with the Secondary World. For example, 
the URL can link with a server that is hosting the Secondary World. This server can 
then be queried to discover more information about the Secondary World (i.e. 
Secondary World tree structure, location of associated resources, etc.) With the EID 

20 and LUID (along with the URLs), a device can now traverse the Master World or 
Secondary World to determine its location. Various technologies can be used to 
implement the beacon (wireless, RF, IR). The beacon can be a "program once" 
device to deter tampering. Programmable beacons can, however, be provided. 
Security can also be provided in the form of a verifiable signature that is provided 

25 with the beacon information to assure the veracity of the transmitted information. 
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A useful context-aware computing aspect of the beacon is the concept of 
"location-enabled access". That is, in addition to (or separately from) receiving 
location information, a beacon can transmit code download pointers that enable 
smart devices to access software code that allows the device to participate in its 
5 current context. 

Exemplary Computing System 

In the context of this document, the term "computing device" is used to refer 
generally to any type of computing device. Characteristics of exemplary computing 
10 devices are that they typically include one or more processors, computer-readable 
media (such as storage devices and memory), and software executing on the one or 
more processors that cause the processors to implement a programmed 
functionality. In particular embodiments, implementation takes place in the context 
of mobile computing devices (e.g. laptop computers and the like), and/or hand-held 
15 computing devices (e.g. palm PCs, wireless telephones and the like). 

Fig. 1 is a schematic diagram that constitutes but one example of a 
computing device that is suitable for use in connection with the described 
embodiments. It is to be understood that portions of the illustrated computing 
device can be incorporated in one or more of the computing devices (e.g. palm PCs, 
20 wireless telephones, etc.) with which particular embodiments are envisioned for 
use. 

Computer 130 includes one or more processors or processing units 132, a 
system memory 134, and a bus 136 that couples various system components 
including the system memory 134 to processors 132. The bus 136 represents one or 
25 more of any of several types of bus structures, including a memory bus or memory 
controller, a peripheral bus, an accelerated graphics port, and a processor or local 
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bus using any of a variety of bus architectures. The system memory 134 includes 
read only memory (ROM) 138 and random access memory (RAM) 140. A basic 
input/output system (BIOS) 142, containing the basic routines that help to transfer 
information between elements within computer 130, such as during start-up, is 
5 stored in ROM 138. 

Computer 130 further includes a hard disk drive 144 for reading from and 
writing to a hard disk (not shown), a magnetic disk drive 146 for reading from and 
writing to a removable magnetic disk 148, and an optical disk drive 150 for reading 
from or writing to a removable optical disk 152 such as a CD ROM or other optical 

10 media. The hard disk drive 144, magnetic disk drive 146, and optical disk drive 
150 are connected to the bus 136 by an SCSI interface 154 or some other 
appropriate interface. The drives and their associated computer-readable media 
provide nonvolatile storage of computer-readable instructions, data structures, 
program modules and other data for computer 130. Although the exemplary 

15 environment described herein employs a hard disk, a removable magnetic disk 148 
and a removable optical disk 152, it should be appreciated by those skilled in the art 
that other types of computer-readable media which can store data that is accessible 
by a computer, such as magnetic cassettes, flash memory cards, digital video disks, 
random access memories (RAMs), read only memories (ROMs), and the like, may 

20 also be used in the exemplary operating environment. 

A number of program modules may be stored on the hard disk 144, magnetic 
disk 148, optical disk 152, ROM 138, or RAM 140, including an operating system 
158, one or more application programs 160, other program modules 162, and 
program data 164. A user may enter commands and information into computer 130 

25 through input devices such as a keyboard 166 and a pointing device 168. Other 
input devices (not shown) may include a microphone, joystick, game pad, satellite 
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dish, scanner, or the like. These and other input devices are connected to the 
processing unit 132 through an interface 170 that is coupled to the bus 136. A 
monitor 172 or other type of display device is also connected to the bus 136 via an 
interface, such as a video adapter 174. In addition to the monitor, personal 
5 computers typically include other peripheral output devices (not shown) such as 
speakers and printers. 

Computer 130 commonly operates in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 176. The 
remote computer 176 may be another personal computer, a server, a router, a 

10 network PC, a peer device or other common network node, and typically includes 
many or all of the elements described above relative to computer 130, although only 
a memory storage device 178 has been illustrated in Fig. I. The logical connections 
depicted in Fig. 1 include a local area network (LAN) 180 and a wide area network 
(WAN) 182. Such networking environments are commonplace in offices, 

15 enterprise-wide computer networks, intranets, and the Internet. 

When used in a LAN networking environment, computer 130 is connected to 
the local network 180 through a network interface or adapter 184. When used in a 
WAN networking environment, computer 130 typically includes a modem 186 or 
other means for establishing communications over the wide area network 182, such 

20 as the Internet. The modem 186, which may be internal or external, is connected to 
the bus 136 via a serial port interface 156. In a networked environment, program 
modules depicted relative to the personal computer 130, or portions thereof, may be 
stored in the remote memory storage device. It will be appreciated that the network 
connections shown are exemplary and other means of establishing a 

25 communications link between the computers may be used. 
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Generally, the data processors of computer 130 are programmed by means of 
instructions stored at different times in the various computer-readable storage media 
of the computer. Programs and operating systems are typically distributed, for 
example, on floppy disks or CD-ROMs. From there, they are installed or loaded 
5 into the secondary memory of a computer. At execution, they are loaded at least 
partially into the computer's primary electronic memory. The invention described 
herein includes these and other various types of computer-readable storage media 
when such media contain instructions or programs for implementing the steps 
described below in conjunction with a microprocessor or other data processor. The 

10 invention also includes the computer itself when programmed according to the 
methods and techniques described below. 

For purposes of illustration, programs and other executable program 
components such as the operating system are illustrated herein as discrete blocks, 
although it is recognized that such programs and components reside at various times 

15 in different storage components of the computer, and are executed by the data 
processor(s) of the computer. 

Defining the World 

One of the problems to date with attempting to solve the context-aware 
20 computing problem is that every proposed solution has its own approach, data 
structures, processes and the like. There is little if any standardization between the 
various approaches. In the described embodiment, standardization is achieved at 
the foundational level by defining a universal view of the Earth. That is, a 
universally acceptable definition of the Earth is proposed and is useable in various 
25 computing scenarios to enable context-dependent computing. In this document, a 
specific example of context-dependent computing is given in the form of location 
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dependent computing. It is to be understood that this constitutes but one example 
of a context in which the various embodiments discussed below can be employed. 
Other "contexts" can include, any information that can fit into a hierarchical 
structure including, without limitation, role/personnel in an organization, device 
5 categorizations, current activity, current environment, active devices and the like. 

The Master World 

A Master World is defined as a politically correct and publicly accepted 
hierarchical tree structure that catalogs physical location or geographic divisions of 

10 the Earth. The Master World is defined in such a way that many different classes of 
political, administrative and geographic entities across the entire Earth are included. 
Areas of political contention are accounted for by presenting a view of the world 
based on the language/locale of the computing device. 

Fig. 2 shows an exemplary hierarchical tree structure 200 that represents a 

15 portion of the Master World. The Master World contains multiple nodes 202, with 
each node representing some type of geographic division (e.g. political or natural 
entity) of the Earth. In the illustrated example, the nodes of the Master World are 
arranged in the following groups: (1) political or natural entities (e.g. continents, 
countries, oceans, states, counties, cities and the like); (2) infrastructure entities 

20 (e.g. postal codes, area codes, time zones and the like); (3) public place entities (e.g. 
parks, malls, airports, stadiums, and the like); and (4) non-physical entities (military 
postal code regions, vacation regions, affiliate coverage areas of television 
networks that can be geographically discontinuous, and the like). 

In the Fig. 2 example, the top node of the tree structure represents the Earth. 

25 Each node underneath the top node represents a geographical division of the Earth. 
In this example, none of the nodes have an association with any businesses or 
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services. That is, there is a distinction between node entities that are part of the 
Master World and non-geographic places where activities take place. Though the 
Master World includes nodes for public places (i.e. airports, malls, etc), it does not 
include individual listings of businesses or service providers. Each node is 
5 uniquely identified by an ID (EID or entity ID). In addition to the unique EIDs, a 
URL is associated with the tree structure and provides a context for the tree 
structure as will become apparent below. 

As an example, consider the following: Seattle-Tacoma International Airport 
(SeaTac) will be included in the Master World, but references to individual airline 

10 business locations at SeaTac might be "leaves" on the tree that are tagged by the 
SeaTac Airport EID (see "Secondary World" section and the Table below). 
Similarly, the Seattle Center might be a node on the Master World, while the Seattle 
Arts Festival, Bumpershoot, the Seattle Sonics NBA Team, and the Seattle Center 
Starbucks Coffee Shop might be tagged with the Seattle Center EID. As another 

15 example, the Master World also contains nodes for all Interstate (motorway) exits. 
For example, the 1-90, Exit 109, Washington is a node in the Master World. The 
Best Western Inn located at 1700 Canyon Road in Ellensburg, Washington might be 
tagged with the EID of this Exit. 

Thus, the Master World provides a uniform way of defining locations. The 

20 uniform location definitions can then be universally used to assign attributes to 
goods or services. Whenever a computing device determines its location to 
correspond to a particular uniform location definition, it can take advantage of the 
location-dependent goods or services that share the uniform location definition. 
The Master World is useful because it is a standardized view of the world. Its 

25 accurate standardized geographic dimension attribution can be easily accessed by 
both providers and consumers. Services and product providers (or third parties 
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such as search engines, network and yellow-page database directories) can use the 
nodes of the Master World by assigning a standardized persistent geographic 
reference to all commerce locations or points of interest. These commerce locations 
or points of interest can be considered as "leaves" on the tree structure. 
5 In the illustrated example, the nodes of the Master World have one or more 

attributes that facilitate its use. Exemplary attributes are described in the table v 
immediately below: 



Attribute 


Description 


Entity ID (EID) 


The EID is a unique ID for each node. No two nodes have the same EID. 


Name 


The name is defined in terms of the neutral ground truth (NGT) name. The 
NGT name supports various language translations for entity names as 
appropriate (e.g. Pacific Ocean, Pazifischer Ozean, Oceano Pacifico, etc.) 


Geographical Entity Class 
(GEC) 


The' GEC is a geographical classification of each node. An exemplary GEC 
is discussed below in the "Geozone" section. 


Latitude 


The horizontal coordinate position on the globe (i.e. the coordinate position 
of the node's centroid) 


Longitude 


The vertical coordinate position on the globe (i.e. the coordinate position of 
the node's centroid) 


Relative Importance 


The geographic importance of an entity in reference to other entities in the 
same region. Value from 1 to 256 (e.g. New York City = 3, Los Angeles - 
4, and Omaha = 5 even though Omaha is much smaller but almost as 
important in relation to surrounding populated places) 


Contextual Parent(s) 


The parents of the parent/child relationship for each node. Multiple parents 
are supported (e.g. Redmond is a child of King County, Area Code 425, the 
Pacific Time Zone, and the MSNBC affiliate KING TV). 


Source 


The source of origin for the record (e.g. Microsoft or a specified data 
vendor) 


Start Date 


Date when the node information was first valid 


End Date 


Date when the node information was last valid (retired zip codes, breakup of 
countries) 


Modification Date 


Records date changes that are made tot eh record relating to retirement or 
updates to any fields 


Status 


Active, lashed (links duplicate nodes together), pending or retired 



10 The attributes listed above constitute exemplary attributes only. Other 

attributes that are different from and/or additional to those referenced above could 
be used. A few exemplary entity or node records that employ the above attributes 
are shown below: 
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Entity ID 
(EID) 


24948 


Name 


Pacific Ocean, Pazifischer 
Ozean, Oceano Paciflco, etc. 


Geographical 
Entity Class 
(GEC) 


138/Ocean 


Latitude 


0 (+000° 00* 00") 


Longitude 


-170 (-170° 00' 00") 


Relative 
Importance 


1 


Contextual 
Parent(s) 


World 


Source 


MSFT GeoUnit 


Start Date 


0/0/00 


End Date 


0/0/00 


Modification 
Date 


01/18/00 


Status 


Active 




Entity ID 
(EID) 


27490 


Name 


Redmond 


Geographical 
Entity Class 
(GEC) 


78/non-capital town 


Latitude 


47.6768303 (+047° 40* 36") 


Longitude 


-122.1099625 (-122° 06* 35") 


Relative 
Importance 


107 


Contextual 
Parent(s) 


1. King, second level 
[Washington, United 
States] 

2. Puget Sound-Seattle, 
travel region 
[Washington, United 
States] 


Source 


MSFT GeoUnit 


Start Date 


0/0/00 


End Date 


0/0/00 


Modification 
Date 


01/18/00 


Status 


Active 



The Master World also serves as a repository of common denominator links 
between itself and various "Secondary Worlds" and as a conduit that connects 
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Secondary Worlds to other Secondary Worlds. Content, service and device 
providers can use the Master World to associate their publicly available offerings 
with a geographic location and the corresponding multiple branch hierarchical 
structure. This location will be associated with a single entity within the tree 
5 structure thereby allowing geographic and time/distance calculations and the 
necessary parent/child relationship navigation. 

The Master World Index (Geozones) 

By definition, the Master World provides a hierarchical structure of entities 
10 (nodes) that cover the entire globe. Upward navigation within the hierarchy is quite 
natural. Efficient navigation downward requires geographic proximity awareness. 
Additionally, there are possible scenarios that will require jumping from branch to 
branch in order to successfully return values in a query, or for more accurate 
calculations of distances to close "leaves" attached to nodes other than the original 
15 source node. The Master World makes use of an index scheme that can identify 
peer level nodes by virtue of the geographical proximity. This indexing scheme 
makes use of a quad tree algorithm to define so-called "geozones." 

A quadtree is essentially a spatial index that breaks coverage into 
homogeneous cells of regularly decreasing size. Each quadrant of the tree has up to 
20 four children. The quadtree segmentation process can continue until the entire map 
is partitioned based on many different end result criteria including the density of the 
number of items (e.g. points of interest) in each quad. The approach provides a 
form of spatial index that accelerates spatial selection and content identification. 

To complete the spatial indexing scheme to provide each node with a defined 
25 geozone, a quadtree algorithm is applied to the nodes and can be based upon a 
desired density of, for example, points of interest that are to occur in any one zone. 
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Once all of the zones have been defined, each zone is given a unique ID (e.g. 
top/left and bottom/right Latitude and Longitude pairs). Each of the nodes of the 
Master World is then assigned a zone in which it is located. Quadtree algorithms 
are known and will be appreciated by those of skill in the art. 

5 

The Master World Location 

As can be appreciated, having a uniform standardized representation of the 
world in the form of a hierarchical traversable tree structure can greatly facilitate 
the manner to which context-dependent, and more specifically, location-dependent 

10 goods and services can be linked. 

In the described embodiment, a computing device has access to at least a 
portion of the Master World. For example, the computing device can have the 
Master World saved in an internal storage device, it can comprise part of the 
computing device's operating system, or the device might access the Master World 

15 via a network medium such as the Internet. With the Master World tree structure 
being accessible to each computing device, each device has the power to determine 
its own context or node-referenced location. That is, the computing device can 
determine, through software it is executing, its particular location, i.e. node. Once 
the computing device determines an associated node, it can simply traverse the tree 

20 to ascertain its complete location. 

For example, if a computing device determines that it is currently located at 
a node that corresponds to the City of Redmond, it can traverse the Master World 
tree structure to ascertain that it is in the State of Washington, Country of The 
United States, on the continent of North America. By ascertaining its precise 

25 location, the computing device (or its user) is now in a position to take advantage of 
location-dependent services that might be offered. This particular model is a 
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tremendous improvement over current models that utilize a central server to 
ascertain location for a number of different devices. In that model, each device (or 
user) provides information about its location (e.g. perhaps the user enters the zip 
code or city that the device is currently in) and might enter a query to find, for 
5 example, a McDonald's restaurant in his zip code. The server then takes this 
information and might, for example, tell the user about the location of all of the 
McDonald's restaurants within that zip code or city. If the servers fails in this 
model, then none of the computing devices can take advantage of its services. In 
the present model, each computing device is self-sustaining. Each can determine its 

10 own location, and accordingly, each device can take advantage of location- 
dependent services. For example, if the computing device understands that it is 
located on a particular node of the Master World, then it can execute queries to find 
a McDonald's that has an EBD that corresponds to the particular node in which the 
computing device is located. Particular robustness is provided through the use of 

15 the above-described geo-zones. The geo-zones enable proximate geographic 
divisions to be quickly searched in an efficient manner. For example, if an 
individual is looking for the nearest Kinko's to make copies and none are located in 
the geo-zone that corresponds to the node in which the computing device is located, 
then adjacent geo-zones can be quickly searched. 

20 

Secondary Worlds 

In the described embodiment, the concept of a Secondary World is used to 
provide support for additional context. A secondary world might be defined by a 
third party organization or company and contains nodes that comprise physical 
25 and/or logical entities that are unique to that organization. The nodes of the 
Secondary World may or may not have much context outside of the particular 
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organization that defined the Secondary World, since a secondary world could be 
made either public or private. The Secondary Worlds do not duplicate the Master 
World, but rather supplement it in a unique, organization specific manner. While 
the Master World is defined to be a widely accepted standard, each Secondary 
5 World can be a widely variant representation of an organization's proprietary view 
of the world. In the described embodiment, each Secondary World has at least one 
node that is linked with a node of the Master World. This gives the Secondary 
World a context or location in the Master World. Also note that in some context 
applications, several secondary worlds may be accessed, each providing additional 

10 context specific pieces of location data. 

Fig. 2 shows an exemplary Secondary World 204 that comprises a plurality 
of nodes 206. Each of the nodes 206 constitutes a physical or logical entity. For 
example, the nodes can constitute a company, its divisions, regions campuses, 
buildings, floors in various buildings and rooms on various floors. At least one of 

15 the nodes is linked with a node of the Master World. The nodes of the Secondary 
World can have the same attributes as the nodes of the Master World. 

As an example of a Secondary World, consider that Boeing might define a 
Secondary World that includes a list of entities that are important to its employees. 
The root entity would be "Boeing Corp." and its children might be company 

20 divisions (St. Louis Military Division, Everett Plant, Corporate HQ, etc.). Further 
down the tree structure, individual nodes might be defined to represent individual 
buildings (Hanger 12), offices within this building (Office 1001), building areas 
(Southwestern quadrant of hanger 12), etc. Each entity or node has a unique 
identifier (Local Unique ID or "LUID") and a URL that is associated with the tree 

25 on which the node occurs. The URL uniquely identifies the Secondary World tree 
structure so that a user within that world can determine how to interact with the 
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world. This aspect is discussed below in more detail. Boeing can then use the 
LUIDs to associate equipment, services, departments or even personnel to a 
physical or logical location. 

As a more concrete example, consider Fig. 3 which shows an exemplary 
5 portion of the Master World 300 and a Secondary World 302. Master World 300 
includes the following nodes: World, United States, Washington, Redmond, and Zip 
= 98052. The exemplary Secondary World 302 is a hierarchical tree structure that 
has been defined by Microsoft Corporation and includes the following nodes: 
Microsoft, Redmond Campus, 1 Microsoft Way, Building 26, 3 rd floor, Conference 

10 Room 3173, Building 24, 2 nd floor, Conference Room 1342. In this example, the 
Secondary World 302 "touch points" into the Master World from the Redmond 
node. In this example, a video projector is shown as being associated with the node 
"Conference room 1342". Here, the video projector is not a node in the secondary 
world. Rather, the video projector is an item in some other resource discovery 

15 service (e.g. the active directory) and includes a location attribute that is a pointer to 
"Conference room 1342." There may be times, however, when nodes can be 
created in the worlds to represent the location of key services — the node 
themselves, however, would not represent the services. 

Like the Master World, the Secondary World is advantageously accessible to 

20 a user's computing device. It could, for example, be downloaded — completely or 
partially—and stored on a storage device and accessed when needed. It might be 
downloaded for a one time use only. The Secondary World enables the computing 
device to ascertain its context within the Secondary World. In this example, the 
computing device would, by using the Secondary World, compute its location 

25 within the Secondary World. The computing device can do this by traversing the 
tree structure from the node in which it is currently located to the root node. This 
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would, for example, give the computing device (and hence the user) a complete 
Secondary World context. Once the Secondary World location is known, the user is 
in a position to take advantage of goods or services that are associated with the 
nodes of the Secondary World. That is, once the computing device determines its 
5 Secondary World context, it is ready to become an active participant in the 
Secondary World. 

Tremendous value can be achieved by associating goods or services with the 
individual nodes of the Secondary World. For example, Conference Room 1342 
has a video projector associated with it. That is, the location of the video projector 

10 is in Conference Room 1342. Assume that an individual in Conference Room 3173 
has a presentation that requires the use of the video projector such as the one 
located in Conference Room 1342. Normally, an individual would have no way of 
ascertaining the location of the video projector other than perhaps physically calling 
over to the building to check whether there is a video projector available. In this 

15 example, because the user's computing device is able to ascertain its location within 
the Secondary World, it is able to locate the video projector in Conference Room 
1342. It would do this by simply executing software that traverses the Secondary 
World tree structure to find the resource of interest. 

Note also that because there is a link into the Master World, the computing 

20 device is able to derive it context (location) within both worlds. This enables the 
computing device, and hence the user, to take advantage of goods and services that 
are associated with the Secondary World, as well as participate in location- 
dependent services that are consumable based upon the user's location in the Master 
World. 

25 Fig. 4 is a flow diagram that describes steps in a method in accordance with 

the described embodiment. The steps described just below are implemented by a 
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computing device which, in the illustrated example, is a hand-held mobile 
computing device. 

Step 400 accesses first and second hierarchical tree structures that are 
resident on a computer-readable media. In this example, the tree structures might 
5 be stored on the device or might be accessible via a network such as the Internet. 
An exemplary first tree structure is the Master World and an exemplary second tree 
structure is a Secondary World. Alternately, the tree structures could both be 
Secondary Worlds. Once the tree structures have been accessed by the device, step 
402 traverses multiple nodes of the tree structures to derive the context of the 

10 computing device. In this example, the computing device receives information that 
informs it as to its location at a node of one of the trees. This information can come 
to the computing device in any suitable way, e.g. a user can enter the information 
through a User Interface (UI) or the location might be broadcast to the computing 
device by another computing device (e.g. through the use of Bluetooth technology 

15 or Universal Plug and Play (UpnP). Specific examples of how this information can 
be conveyed to the computing device are given below in more detail. Regardless of 
how this information is conveyed to the computing device, once the computing 
device has the information, it executes software that traverses one or both of the 
tree structures to derive its context which, in this example, is the device's location. 

20 

Defining Secondary Worlds 

As was mentioned above, one particularly valuable aspect of the described 
embodiment is that individual organizations can define their own Secondary 
Worlds. This gives the organization a great deal of flexibility in providing goods 
25 and services and, more broadly, increasing the efficiency of their organization. In 
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one embodiment, a software tool is provided that enables individual organizations 
to define and maintain their own Secondary Worlds. 

In one embodiment, each secondary world can be uniquely identified as a 
name space (e.g. an XML namespace). This ensures that any overlap in names 
5 between the Secondary World and the Master World will not result in a collision. 
As an example, consider the following: the Master World might contain an entity 
identified as "Chicago" referring the city. A Secondary World that is established by 
the National Basketball Association (NBA) and a different Secondary World that is 
established by the Caterpillar Corporation might also have entities named 

10 "Chicago" that refer to completely different entities than the Master World's 
"Chicago." For example, the NBA's "Chicago" might refer to an NBA market area 
while Caterpillar's "Chicago" might refer to a sales district. Having the namespace 
separation between the Master and Secondary Worlds can ensure that there not a 
collision between identically named entities because each name space is uniquely 

1 5 different from every other namespace. 

Fig. 5 is a flow diagram that describes steps in a method of building a 
context-aware data structure. These steps are implemented by a software tool that 
is executing on a computing device. 

Step 500 receives input from a source that specifies information that pertains 

20 to physical and/or logical entities. In this example, a system administrator might 
physically enter information about the structure of the Secondary World that they 
desire to define. This information can include information about buildings, 
divisions, conference rooms and the like. Step 502 then processes the information 
to define a hierarchical tree structure that has a context. In this example, the 

25 context is location. It will be appreciated, however, that other contexts could be 
employed. Each of the nodes in the hierarchical tree structure represents a separate 
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physical or logical entity. Step 504 then links at least one of the nodes of the 
hierarchical tree structure with another tree structure having a context. In this 
example, this other tree structure can comprise the Master World. Once the tree 
structures have been built and linked, they are ready for traversal in a manner that 
5 enables context to be derived from one or more of the nodes. 

Location as a Service 

In the above examples, the computing device is able to determine its own 
location. In the embodiment about to be described, the computing device 

10 determines its location by using location information that is provided to it from a 
number of different sources of information. The device is able to take the 
information that is provided to it and process the information to determine a 
particular node on one or more hierarchical trees. Once the device has done this, it 
can determine its complete location which is a useful thing to know particularly 

15 when there are location-dependent services that can be consumed by the device's 
user. 

Fig. 6 shows a high level diagram of an exemplary computing device 600 
that comprises, among other components, a context service module 602 and one or 
more context providers 604. The context service module 602 can be implemented 

20 in any suitable hardware, software, firmware or combination thereof. In this 
particular example, the context service module is implemented in software that is 
executed by one or more device processors. The context service module 602 
receives context information from one or more context providers 604 and processes 
the information to determine a current device context. In this particular example, 

25 the device context is the device's location. Accordingly, the context providers are 
location providers that provide location information, in various forms, to the 
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context service module 602 for processing. The location providers 604 receive 
information from various sources of context information (location information) 
606. 

In the context of this document, a context provider comprises a software 
5 component that can either be implemented on the device or off the device. The 
context provider can also include any suitable hardware, firmware or combination 
thereof. The role of the context providers are to receive information from sources 
606 and convey the information to the context service module 602 so that the 
context service module can use the information to determine a current device 
10 context. 

In the case where the context of the device is the device's location, sources 
606 provide various information to the location providers 604 that pertains to the 
devices current location. As an example, the sources of the information can include 
various information transmitters such as a GPS system, ceil phone or cell ID, 

15 wireless transmitters that transmit location information, location beacons, 802.11 
transmitters and various other sources of information. The sources of information 
can also include other computing devices that might, for example, provide location 
information through Bluetooth technology. In addition, a source of information 606 
might include a person who, for example, physically enters location information 

20 into the device 600 so that the device can process the information to determine its 
location. 

When the device 600 receives the location information from the sources 606, 
it processes the information with the location providers 604 and provides the 
information to the location service module 602. The location service module 602 
25 processes the location information and determines a particular node on one or more 
of the hierarchical tree structures to which it has access which corresponds to its 
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current location. The location service module 602 can then traverse the tree 
structures to determine a complete location for the device. Once the complete 
location is determined, the device 600 can begin to interact with one or more 
applications 608 that can query the device about its particular location so that one or 
more location-dependent services can be rendered to the device. In this example, 
the applications 608 are illustrated as being separate from the device. It is to be 
understood, however, that the applications could be executing on the device, e.g. a 
browser application. 

As shown, the applications 608 can make calls to the device to ask the 
device where it is located. The device is configured to receive the calls and respond 
in an appropriate manner to the application. Once the application has the device's 
location information, it can then render location specific services to the device. 

Consider the following example: You are a traveler and have a hand-held 
mobile computing device that contains a Master World tree and a Secondary World 
tree for SeaTac International Airport. You are scheduled to depart on a plane for 
China from Concourse C. SeaTac International Airport has designed its Secondary 
World to have the following nodes: "Arrivals", "Departures", "Concourses", 
"Airlines", "Gates assigned to Airlines", and "Gate Location". When you arrive at 
the airport, as you enter the airport your computing device receives location 
information from different sources and with that information your device 
determines that your location is in the Arrivals node. SeaTac International has bank 
of servers that are executing applications to assist you while you are in the airport. 
There are applications that can help you find services, locate facilities (e.g. coffee 
shops, restaurants), give directions (e.g. how to get to your departure gate), update 
you on the status of your flight, and even check you in automatically for your flight. 
Consider also that as you walk through the airport your location changes. Your 
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computing device, however, can receive continuous location information updates so 
that it can continue to determine its location as you move through the airport. At 
one point, as you pass a Starbucks coffee shop, your hand held device notifies you 
that if you purchase a latte at Starbucks and present your hand held device, you will 
5 receive a 50 cent discount on your latte. In this example, the utility of the 
Secondary World is demonstrated. By knowing where its particular customers are in 
its facility, SeaTac International is able to provide a host of services that were not 
possible before. 

Assume further that you are in the airport and your flight is canceled. You 

10 must find a place to stay for the night. Accordingly, you wish to determine the 
closest Double Tree hotel because you really like the warm chocolate chip cookies 
they give you when you check in. You execute a search engine on your computing 
device to find the nearest Double Tree hotel. The search engine application first 
determines your current location in the Master World as indicated by the EID of the 

15 Master World node that corresponds to your location. Executing a search, the 
search engine application looks for a Double Tree hotel that has an attribute that 
includes an EID that matches your EID. If it finds one, it simply indicates for you 
the result. If it does not find one with the corresponding EID, it can use an adjacent 
geozone to search for a Double Tree hotel. It may also provide driving directions to 

20 the hotel. The search engine application was able to do this because it was able to 
ascertain your location in the Master World. It did this quickly and automatically 
with little or no effort from you. 

Consider further that as you are driving from the airport to the hotel you 
decide that you want to find the nearest Kinko's so that you can print 100 copies of 

25 a presentation that you are to give in the morning. Consider that your hand-held 
computing device is a cellular phone and that Sprint is the carrier. Sprint has 
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defined its own Secondary World that might, for example, be designated in terms of 
cell nets. By virtue of having Sprint's Secondary World on your computing device, 
you are able to ascertain your location in Sprint's Secondary World and, 
accordingly, your location in the Master World. Consider that Kinko's also has a 
5 Secondary World that links with the Master World. By executing a search 
application on your device, you are able to ascertain the location of the nearest 
Kinko's as well as driving directions thereto. All of this is possible because your 
device has access to the Master World and one or more Secondary Worlds. In this 
example, the Master World provides a mechanism to daisy chain two or more 
10 Secondary Worlds together. This is possible because the Secondary Worlds have at 
least one reference or link into the Master World. 

Exemplary Device Architecture 

Fig. 7 shows computing device 600 in somewhat more detail. In this 
15 particular embodiment, device 600 comprises an architecture that includes the 
following components: a location service module 602, a location provider interface 
700, an application program interface (API)/Events module 702, a privacy manager 
704 a location conversion module 706, one or more applications 608 and one or 
more location providers 606. Also included in the architecture is an active directory 
20 708, Web service 710, location database 712, and personal places 714. The 
architecture can be implemented in any suitable hardware, software, firmware or 
combination thereof. The architecture mentioned above is advantageous in that it 
enables each computing device to determine its own context or location. 

25 Common Location Provider Interface 
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One particularly advantageous aspect of the described embodiment is that it 
employs a common interface 700 that provides a standard interface through which 
the location providers 606 communicate. By having a common interface, the 
location providers are extensible (to support future providers) in that they can be 
5 dynamically added or removed from the collection of location providers. All that is 
required of a particular location provider 606 is that it be written to support the 
common interface. 

In this example, there are several location providers 606. These location 
providers provide location information in different forms. For example, a GPS 

10 location provider might provide location information that is GPS specific. 
Similarly, an IP/Subnet location provider might provide information that is specific 
to an Internet Protocol. A mobile phone location provider might provide location 
information in the form of a cell ID. In addition, a location User Interface (UI) 
might provide location information in the form of a user entry that specifies a city, 

15 street or building. All of the location information that is provided by the various 
location providers is processed by the location service module 602 so that a current 
device location can be determined. To determine the current device location, the 
location service module 602 may have to consult with an active directory 708, a 
Web service 710, or a location database 712. In the illustrated example, the active 

20 directory 708 might, for example, maintain a secondary world and other networking 
metadata such as subnet and "site" information that can help determine location 
based on networking connectivity. Web service 710 can hold the master or 
secondary worlds, the attributes of which can be used to find location. For 
example, if a ceil phone knows its cell tower ID, then the location provider can 

25 query the secondary world to ascertain the nodes that match that cell t9wer ID. 
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Location database 712 is basically a version of the web service that is hosted or 
cached locally. 

Location Providers 

5 As indicate above, the architecture contemplates multiple different location 

providers that can provide location information to the location service module 602. 
This information can come in many different forms and quality levels. The 
information is then processed by the location service module 602 to determine a 
current device location. To do this, the service module 602 ascertains from the 

10 location information a particular node ID (EID and/or LUDD) and a URL that is 
associated with the tree structure with which the node is associated. Once the 
location service module ascertains a node ID, it can then query the tree structure (or 
more accurately a server that manages the tree structure) using the URL to ascertain 
more information about the tree structure. For example, if the location service 

15 module 602 ascertains a LUID from a particular Secondary World, it might then 
query an active directory 708 (or an Intranet server — which is another location 
database) to discover the parents and the children of the node. This would then 
enable the location service module to build the Secondary World. 

The location providers 606 can provide the location information to the 

20 location service module 602 in many different ways. For example, some location 
providers 606 may continuously provide information (e.g. the GPS provider may 
continuously provide GPS coordinates). Alternately, the location providers can 
periodically provide location information such as at specific times or on the 
occurrence of definable events. For example, a user may define specific times 

25 when the location information should be updated. Alternately, the location 
information might be updated only when a device's location changes (i.e. a location 
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change event). Additionally, the location providers might provide location 
information when polled by the location service module 602. For example, the 
location service module 602 can call the location provider interface 700 and request 
location information from one or more of the location providers. 
5 One specific location provider 606 is shown as a cache. The cache provider 

essentially maintains a current device context or location. That is, once the location 
service module 602 has ascertained its current location, it writes this location to a 
cache. This enables the device 600 to ascertain its location with a degree of 
confidence in the event all of the other location providers are not able to provide 
10 location information (e.g. the GPS provider may not receive GPS information 
because the GPS transmitter that supplies it with the information is unable to 
contact a requisite number of satellites). 

Confidence and Accuracy Parameters 

15 One important and useful feature of the described embodiment is that one or 

more of the location providers are configured to assign confidence parameters 
and/or accuracy parameters to the information that they provide to the location 
service module 602. Confidence parameters provide a measure of a provider's 
confidence in the information that it provides to the location service module 602. 

20 For example, assume that a GPS transmitter must receive information from five or 
more satellites in order to provide highly confident information. Assume that only 
three satellites are available at the time. The GPS transmitter would then transmit 
its information based only on the three satellites. The GPS provider would then 
know that the information it receives from the GPS transmitter was based only on 

25 three satellites rather than the desired five or more. In this case, the GPS provider 
can set a confidence parameter on the location information that indicates that it has 
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a lower confidence level than if the information were based on the desired five or 
more satellites. In this case, the location service module 602 can take the 
confidence parameters for all of the location providers into account when 
determining the location of the device. This is discussed in more detail below. 
5 With respect to the accuracy parameters, consider that the location 

information that is received from the location providers is accurate to varying 
degrees. Some information may be accurate to within one mile, while other 
information may be accurate to within 100 feet. The location providers are 
desirably configured to assign accuracy parameters to the location information that 

10 they provide to the location service module 602. The accuracy parameters give the 
location service module an indication of the accuracy of the information. 

When the confidence and accuracy parameters are used by the location 
service module 602, the module can make decisions on how to use the location 
information it receives from each provider. For example, the location service 

15 module 602 might disregard completely any information that has a low confidence 
parameter. It might, on the other hand, strike a balance between the accuracy of the 
information and its confidence. For example, the module 602 might be 
programmed to use information with lower levels of accuracy only when there is a 
high level of confidence in the information. The module 602 might utilize the 

20 parameters to assign weights to the information so that the location is calculated as 
a weighted function of the confidence and accuracy of the information. 

Another use of the confidence parameters is as follows: Assume that the 
location service module has determined a device location and has written that 
location to a cache. At the time when the location is written to a cache, it is 

25 assigned perhaps a high confidence level Assume further that all of the other 
location providers are unavailable to provide location information. For a period of 
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time, the location service module 602 can use the cache location as a current 
location and be fairly confident that its information is generally accurate. In this 
case, the location service module might assign a linearly decreasing confidence 
level to the information over time so that at some point, it ceases to use the 
5 information or informs the user that the information cannot be guaranteed. 

Location, Trust, and Timestamp 

When the location providers provide their information to the location service 
module 602, the information can include, in addition to the confidence and accuracy 
10 parameters, the actual location information in a known format, a trust parameter and 
a timestamp. The trust parameter is a metric that is assigned by the location service 
module 602 to one or more of the location providers and defines the trust that the 
location service module has for the particular location provider. The timestamp is a 
metric that defines the time when the location information was provided by the 
15 location provider. This assists the location service module 602 in ascertaining 
whether information is stale and might need refreshed. 

Once the location service module 602 has all of the location information, it 
can then set about determining the location of the device. 

Fig. 8 is a flow diagram that describes steps in a method of determining a 
20 device context which, in this example, is the device location. These steps are 
implemented by the location service module 602. 

Step 800 gets the current device context. The current context can be the last 
calculated device context that is stored in the cache. Step 802 determines whether 
any of a number of context providers are available to provide context information. 
25 The location service module might do this by polling the context providers to 
ascertain which of the providers are active and valid. Step 804 determines whether 
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all of the providers are inactive. If all of the providers are inactive, step 806 
decreases the confidence in the current context over time and uses the current 
context as the device context. Step 802 then continues to monitor for current active 
and valid providers. If step 804 determines that one or more of the context 
5 providers are active, then step 808 orders the active and valid context providers. 
When the location service module 602 orders or sorts the context providers, it does 
so as a function of the confidence of the provider's information and/or the trust that 
the location service module has in the location provider. This provides a ranked list 
of the location providers. Step 810 checks to ascertain whether the context 

10 information appears to be correct. For example, where the context is the location of 
the device, the location service module 602 might know that five seconds ago the 
current location was Redmond, Washington. Accordingly, location information that 
indicates that the current location is Beijing, China would be incorrect. Step 812 
then determines whether any of the context information conflicts with either the 

15 device's current context or the context information from other providers. For 
example, the location service module 602 can compare the context information 
from each of the context providers with the information in the cache. If any of the 
information conflicts with the cached information, then the information from that 
context provider can be discarded. Similarly, if context information varies 

20 inordinately as between the context providers, then step 814 can select the context 
providers having a predefined level of trust and perhaps use just their information 
(Step 816). If there are no conflicts, then step 816 determines the current context 
based upon the information that is provided by all of the context providers. In the 
described embodiment, this step is implemented by using the information to map to 

25 a particular node in one or more of the hierarchical tree structures mentioned above. 
For example, the location of the device can be ascertained by mapping the 
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information to a particular node, and then completely traversing the tree structure 
until the root node is reached. Step 818 then updates the current context by perhaps 
writing it to the cache and returns to step 802 to determine the active and valid 
context providers. 

5 The method described above provides a way for the location service module 

to receive location information and use only the location information that appears 
mostly likely to represent a current location. Conflicting information can be 
discounted or disregarded thereby assuring that only the most trusted, accurate and 
confident information is utilized to determine the device's current location. 

10 

Self Monitoring 

In addition to the confidence and accuracy parameters, one or more of the 
location providers are advantageously programmed to self monitor their own 
operation for various irregularities that can occur. On the occurrence of an 

15 irregularity, the location providers are configured to notify the location service 
module 602. For example, the source from which the location provider receives its 
information may go off line for a period of time so that the location provider is 
unable to receive any additional information. In this case, the location provider 
might generate a "provider out" message and send it to the location service module 

20 602. When the location service module 602 receives the "provider out" message, it 
can then take steps to exclude the location information from that provider from any 
location calculations that it performs. When the location provider's source comes 
back on line, it can generate a "provider on" message that informs the location 
service module 602 that it is able to transmit location information to the module. 

25 Of course, the location service module can be notified by the location providers on 
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the occurrence of other operational irregularities, with the above example 
constituting but one specific case. 

Applications 

5 Once the location service module 602 has determined the device's location, 

it can receive queries from one or more applications 608. In the Fig. 7 example, the 
applications include a web site application, an Outlook application, and a service 
discovery application. In the present example, the web site application can be any 
web site application that is capable of rendering location-specific services. For 

10 example, the user of the device 602 might access Amazon.com's web site to buy a 
favorite book. When the user purchases their book, Amazon.com must now 
compute the taxes that the user must pay. In this example, a script executing on 
Amazon.com's web site might query device 602 to learn of the user's location. In 
this particular example, the device might respond to the query by returning the state 

15 in which the user is making the purchase. Amazon.com can then assess the tax 
automatically. Amazon.com might also desire to know where the individual is 
located so that they can select an optimal shipping method (UPS or Express Mail). 
Depending on where the individual is located, one method may be preferred over 
the other. The Outlook application might query the location service module to 

20 ascertain the location because it (or the operating system, e.g. Windows) may 
change device settings based on the location of the computing device. For example, 
the user may print on one particular printer while at work, and another particular 
printer when at home. When the Outlook application determines that the user has 
gone home for the day, it can automatically change the device settings for the 

25 printer at the user's home. It might acquire the print settings from a personal places 
data store 714. Thus, the device is automatically configured for use depending on 
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the user's location. The service discovery application might query the device to 
determine its location so that it can render a particular service depending on where 
the device is located. For example, if the user asks the application to locate the 
nearest color printer, the service discovery application might query the location 
5 service module to ascertain the device's current location so that it can use this 
information and find the nearest color printer. Consider also that the Outlook 
application could configure itself email to a work location (when an individual is at 
work) or to a home location (when an individual is at home). In addition, the 
Outlook calendar can become location aware, e.g. when you change time zones, 
10 your appointments would show up in the proper time slots. 

As one can imagine, the possibilities are seemingly endless. This 
functionality is made possible through the use of the Master World and one or more 
Secondary Worlds. 

1 5 Application Program Interface/Events 

In the described embodiment, the applications 608 communicate with the 
location service module 602 through one or more application program interfaces 
(APIs) and/or events. The applications can make function calls on the API to query 
the location service module as to its current location. Similarly, the applications can 

20 register for location notifications by using an events registration process. For 
example, an application may register for a notification when the user changes their 
location. Consider the case where an application requests to be notified when the 
user arrives at work or at home so that the application can change the device's 
configuration (such as printer configuration). 

25 Fig. 9 is a flow diagram that describes steps in a method in accordance with 

the described embodiment. The steps that are described are implemented by device 
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600. Step 900 receives information that pertains to the current context of the 
device. In this particular example, a portion of the information is received from one 
or more context providers which, in this case, are location providers. Step 902 
processes the information on and with the device to ascertain the current context of 
5 the device. In the illustrated example, the device maintains (or has access to) one or 
more of the Master World and one or more Secondary Worlds. When the device 
receives all of the location information, it maps the information to a particular node 
in the hierarchical tree structure that defines the Worlds. It then traverses the tree 
structures to ascertain the complete context (i.e. location) of the device. Step 904 

10 receives calls from one or more applications that request information that pertains 
to the device's current context or location. In the illustrated example, the 
applications can call one or more APIs to request the information or the applications 
can register for event notifications. Step 906 then supplies the applications with at 
least some information that pertains to the current device location. As will be 

15 discussed below, a security policy or privacy policy can be applied to the 
information before it is returned to the applications. 

Privacy Manager 

In one embodiment, a privacy manager 704 (Fig. 7) is provided. Although 
20 the privacy manager is illustrated as being incorporated on the device, it could be 
implemented by a trusted entity such as a trusted server that is not part of the mobile 
computing device. The privacy manager can be implemented in any suitable 
hardware, software, firmware or combination thereof. In the illustrated example, 
the privacy manager comprises a software module that is incorporated in the mobile 
25 computing device. 
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The privacy manager 704 addresses privacy concerns that are associated with 
the information that is collected by the computing device. Specifically, the location 
service module can calculate detailed information regarding the location of the 
computing device. It may be desirable, in some instances, to filter the information 
5 that is provided to various applications. That is, it is entirely likely that a user may 
not want their specific location information provided to untrusted applications. In 
these instances a user might just desire for location service module 602 to inform 
such applications that the user is in the State of Washington. 

Fig. 10 shows a flow diagram that describes steps in a privacy protection 
10 method in accordance with the described embodiment. These steps can be 
implemented by the privacy manager 704. 

Step 1000 defines a plurality of privacy levels. Exemplary privacy levels are 
set forth in the table immediately below: 



Privacy Level 


Approximate Scale 


Level of Revelation 


0 




No location information 
is returned 


10 


100,000 Km 


Planet/Continent 


20 


1,000 Km 


Country 


30 


100 Km 


State 


40 


10-100 Km 


City & County or Region 


50 


10 Km 


Postal Code & Phone 
Area Code 


60 


1 Km 


Full Postal Code (Zip + 4) 
& Area Code and 
Exchange 


70 


100 m 


Phone Number & 
Building/Floor 


80 


10m 


Room # 
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90 



lm 



Exact Coordinates 



In the illustrated table, 10 different privacy levels are defined and each has 
an associated approximate scale. For example, a privacy level of 0 means that no 
location information is returned. A privacy level of 90 means that very detailed 
5 location information is returned. 

Step 1002 assigns various privacy levels to the individual nodes in one or 
more hierarchical tree structures. For example, each node of the Master World and 
the Secondary Worlds can have a privacy level associated with it. The root node of 
the Master World tree structure might have a privacy level of 10, while the node 

10 that represents a current location in a Secondary World might have a privacy level 
of 90. Step 1004 determines the context of the computing device. In the present 
example, the context is the device location and examples of how this is done are 
given above. Individual applications that call the location service module can have 
privacy levels associated with them. These privacy levels can be assigned by 

15 individual users. For example, a trusted application might have a privacy level of 
90, while an untrusted application might have a privacy level of 30. Step 1006 
receives context queries from one or more applications. Here, an application calls 
the location service module 602 (Fig. 7) to ascertain the location of the device. 
Step 1008 determines the privacy level associated with the application or 

20 applications. For example, if a untrusted application calls to request location 
information, the privacy manager 704 would determine that the application has a 
privacy level of 30. The privacy manager then traverses (step 1010) one or more 
hierarchical tree structures to find a node with a corresponding privacy level so that 
it can select the information that is associated with that node. In this example, the 

25 traversal might involve jumping from the Secondary World to the Master World to 
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find the node that corresponds to the state in which the user is located. Once the 
corresponding node is found, step 1012 returns the context information (e.g. 
location information) associated with the node. In this case, the location service 
module would inform the application that the user's location is the State of 
5 Washington. 

As an example, consider the following: There is a web site that gives up to 
the minute weather of various locations. Accordingly, you might assign this web 
site a privacy level of 60 so that you can receive weather information for the 
geographical area that corresponds to your present full postal code. Another web 

10 site might be a corporation intranet web site that is a trusted web site. Thus, any 
applications associated with this web site can be assigned a privacy level of 90 so 
that you can give them precise location information as to your whereabouts. 

Thus, in the present example, the computing device is able to determine the 
source (i.e. application) of its queries and modulate the information that is returned 

15 to the application as a function of the application's identity. The computing device 
is able to do this because it has access to the Master World and one or more 
Secondary Worlds. The above description constitutes but one exemplary way of 
accomplishing this feat. 
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Location Beacons as a Location Provider 

In one embodiment, one of the location providers comprises a location 
beacon that beacons or transmits information to enable a computing device to 
actively participate in its current context. Location beacons can comprise 
5 standalone devices that can be retrofitted onto existing infrastructures, e.g. a smoke 
detector or wall outlet in order for the device to have a power source. 

Fig. 11 shows an exemplary beacon 1100 that is mounted on a structure 
1102. Structure 1102 can be any suitable structure such as a wall in a conference 
room or public place, a smoke detector, an electrical socket and the like. In the 
10 described embodiment, the location beacons are small inexpensive devices that can 
be permanently mounted in special locations such as conference rooms, building 
lobbies, airport gates, public places and the like. The beacons announce the 
physical location in the form of an EE) and/or LUID to all mobile devices that are 
within range, such as laptops, tablet PCs, hand held computers, mobile phones, 
15 wearable computers and the like. 

In the described embodiment, the location beacon can identify the particular 
locations by beaconing standard information that will be understood by the mobile 
computing devices. In the present example, the beacons can transmit one or two 
location identifier pairs comprising an EID/URL pair and a LUED/URL pair. The 
20 beacon might also transmit multiple LUIDs. The EED and LUID give the present 
node location in the Master World and Secondary World respectively. The URLs 
provide a reachable location for the Master and Secondary Worlds. For example, 
the URL associated with the Secondary World can give a service location that the 
device can use to query information about the Secondary World so that it can derive 
25 its context and take advantage of resources or services that are associated with the 
nodes in the Secondary World. 
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The beacons can also transmit a digital signature that can be used by the 
device to ascertain that the beacon is valid and legitimate. Any suitable signature or 
verification method could be used. In addition, and of particular use in the context- 
aware environment, the beacon can be programmed to transmit code download 
pointers to devices within range. The code download pointers can enable the 
computing device to access software code that permits them to interact with their 
environment. Consider the following example: You walk into a conference room 
with your cell phone computing device and immediately a beacon in the conference 
room transmits your location in the form of an EID/URL pair and a LUID/URL 
pair. Your device uses the information pairs to ascertain its location in the Master 
and Secondary Worlds as described above. The beacon also transmits a code 
download pointer that points to software code that enables you to operate the video 
projector in the conference room using your hand-held cellular phone. In this 
manner, the beacon serves as more than just a location beacon — it permits you, 
through your computing device, to actively participate in your surroundings. 

The beacons can transmit the information in any suitable way, e.g. wireless 
methods including infrared and radio frequencies. In one embodiment, Bluetooth 
short range radio frequency communication can be used to provide a low cost, low 
power alternative. 

Conclusion 

The embodiments described above provide a uniform, standardized way to 
enhance the world of context aware computing. The embodiments provide a way 
for individuals to uniquely experience the world around them by ascertaining their 
location in the world in a standard way. The embodiments also provide a way for 
service providers to uniquely position their goods and services in a manner that is 
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sensitive to and appreciates the contexts, e.g. locations, of various consumers of the 
goods and services. Unique and useful architectures and data structures are 
employed to facilitate the user's computing experience and provide for an 
individual-centric experience. 
5 Although the invention has been described in language specific to structural 

features and/or methodological steps, it is to be understood that the invention 
defined in the appended claims is not necessarily limited to the specific features or 
steps described. Rather, the specific features and steps are disclosed as preferred 
forms of implementing the claimed invention. 
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CLAIMS 

1. A computing device comprising: 
one or more processors; 

memory operably associated with the one or more processors; and 
5 a context service module loadable in the memory and executable by the one 

or more processors to receive context information from one or more context 
providers and process the information to determine a current device context. 

2. The computing device of claim 1 embodied as a mobile computing 

10 device. 

3. The computing device of claim 1 embodied as a desktop computing 

device. 

15 4. The computing device of claim 1, wherein the device comprises cache 

memory that maintains a current device context. 

5. The computing device of claim 1, wherein the context service module 
is configured to automatically receive the context information from the context 

20 providers. 

6. The computing device of claim 1, wherein the context service module 
is configured to automatically receive the context information from the context 
providers and, as the context of the computing device changes, process the 

25 information to determine a new current device context. 
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7. The computing device of claim 1, wherein the context service module 
is configured to request context information from one or more of the context 
providers. 

5 8. The computing device of claim 1 , wherein the context service module 

is configured to provide information concerning a current device contextto one or 
more applications. 

9. The computing device of claim 8, wherein the context service module 
10 is configured to receive a request from the one or more applications that request the 

current device context information. 

10. The computing device of claim 1 further comprising a context 
provider interface associated with the context service module, the context provider 

15 interface comprising a common interface that is capable is receiving context 
information from multiple different context providers. 

11. The computing device of claim 1 further comprising one or more 
application program interfaces (APIs) operably associated with the context service 

20 module, the one or more APIs being callable by one or more applications to acquire 
information concerning the current device context. 
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12. The computing device of claim 1 further comprising one or more 
events that are configured for use by one or more applications so that the 
applications can register to receive information concerning a current device context 
responsive to the occurrence of one or more events. 

5 

13. A computing device comprising: 
one or more processors; 

memory operably associated with the one or more processors; and 
a location service module loadable in the memory and executable by the one 
10 or more processors to receive location information from one or more location 
providers and process the information to determine a current device location. 

14. The computing device of claim 13 embodied as a mobile computing 

device. 

15 

15. The computing device of claim 13 embodied as a desktop computing 

device. 



16. The computing device of claim 13, wherein the location service 
20 module is configured to automatically receive the location information from the 
location providers. 
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17. The computing device of claim 13, wherein the location service 
module is configured to automatically receive the location information from the 
location providers and, as the location of the computing device changes, process the 
information to determine a new current device location. 

5 

18. The computing device of claim 13, wherein the location service 
module is configured to request location information from one or more of the 
location providers. 

10 19. The computing device of claim 13, wherein the location service 

module is configured to provide information concerning a current device location to 
one or more applications. 

20. The computing device of claim 13, further comprising a location 
15 provider interface associated with the location service module, the location provider 

interface comprising a common interface that is capable is receiving location 
information from multiple different location providers. 

21. The computing device of claim 13, further comprising one or more 
20 application program interfaces (APIs) operably associated with the location service 

module, the one or more APIs being callable by one or more applications to acquire 
information concerning the current device location. 
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22. The computing device of claim 13, further comprising one or more 
events that are configured for use by one or more applications so that the 
applications can register to receive information concerning a current device location 
responsive to the occurrence of one or more events. 

5 

23. A computing device comprising: 
one or more processors; 

one or more computer-readable media; 

at least one hierarchical tree structure resident on the media and comprising 
10 multiple nodes each of which represents a geographical division of the Earth; and 

a location service module loadable in the memory and executable by the one 
or more processors to receive location information from one or more location 
providers and process the information to determine a current device location that 
comprises a node of the hierarchical tree structure. 

15 

24. The computing device of claim 23 embodied as a mobile computing 

device. 



25. The computing device of claim 23 embodied as a desktop computing 

20 device. 



26. The computing device of claim 23, wherein the location service 
module is configured to determine the current device location by traversing multiple 
nodes of the hierarchical tree. 

25 
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27. The computing device of claim 23 further comprising another 
hierarchical tree structure resident on the media and comprising multiple nodes 
each of which represents a physical or logical entity, the location service module 
being configured to determine the current device location by traversing multiple 

5 nodes of the hierarchical trees. 

28. The computing device of claim 23 further comprising: 

another hierarchical tree structure resident on the media and comprising 
multiple nodes each of which represents a physical and/or logical entity; and 
10 a link between nodes on the different trees, 

the location service module being configured to determine the current device 
location by traversing multiple nodes of the hierarchical trees. 

29. The computing device of claim 23, wherein the location service 
15 module is configured to provide information concerning a current device location to 

one or more applications for rendering location-specific services. 

30. The computing device of claim 29, wherein the location service 
module is configured to receive calls from the one or more applications that request 

20 the information concerning the current device location. 

31. The computing device of claim 29, wherein the location service 
module is configured to register one or more applications for notification of 
information concerning a current device location upon the occurrence of a definable 

25 event. 
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32. A computing device comprising: 
one or more processors; 

one or more computer-readable media; 

at least one hierarchical tree structure resident on the media and comprising 
5 multiple nodes each of which represents a physical or logical entity; and 

a location service module loadable in the memory and executable by the one 
or more processors to receive location information from one or more location 
providers and process the information to determine a current device location that 
comprises a node of the hierarchical tree structure. 

10 

33. The device of claim 32 embodied as a mobile computing device. 

34. The device of claim 32 embodied as a desktop computing device. 

15 35. The device of claim 32, wherein the hierarchical tree structure 

comprises an organization specific tree structure that has context only within a 
particular organization. 

36. The device of claim 32 further comprising one or more services 
20 associated with one or more nodes of the hierarchical tree, the device comprising an 

application that is executing on the one or more processors to traverse the 
hierarchical tree to located the one or more service. 

37. A location-aware computing system comprising: 
25 one or more computing devices; 

each computing device having a software architecture comprising: 
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a location provider interface that is configured to receive location 
information; 

a location service module communicatively associated with the 
location provider interface and configured to receive the location 
information from the multiple different location providers and process the 
information to ascertain a current device location; and 

one or more application program interfaces (API) or events associated 
with the location service module and defining a mechanism through which 
information concerning a current device location can be provided to one or 
more applications that are configured to provide location-specific services. 

38. The location-aware computing system of claim 37, wherein at least 
one of the one or more computing devices comprises a mobile computing device. 

39. The location-aware computing system of claim 37, wherein at least 
one of the one or more computing devices comprises a desktop computing device. 

40. The location-aware computing system of claim 37, wherein the 
location provider interface is configured to receive location information from 
multiple different location providers. 
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41. The location-aware computing system of claim 37, wherein the 
location provider interface is configured to receive location information from 
multiple different location providers, the location service module being configured 
to poll one or more of the location providers so that the polled location provider can 

5 provide location information to the location provider interface. 

42. The location-aware computing system of claim 37 further 
comprising: 

one or more computer-readable media; and 
10 a hierarchical tree structure resident on the media and comprising multiple 

nodes each of which represent geographical divisional of the Earth, the location 
service module being configured to process the information to ascertain a current 
device location that comprises one node on the hierarchical tree structure. 

15 43. The location-aware computing system of claim 42, wherein the 

location service module is configured to ascertain a current device location by 
traversing the hierarchical tree structure to a root of the tree structure. 

44. The location-aware computing system of claim 42 further comprising 
20 one or more additional hierarchical tree structures resident on the media and 
comprising multiple nodes each of which represent physical or logical entities, the 
additional hierarchical trees each having at least one node that is linked with the 
first-mentioned hierarchical tree structure, the location service module being 
configured to ascertain a current device location by traversing at least one of the 
25 additional hierarchical trees and the first-mentioned hierarchical tree. 
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45. A computer-implemented method of determining a computing device 
context compri sing : 

receiving, with a computing device, information that pertains to a current 
context of the device; 

5 processing the information on and with the device to ascertain the current 

context of the computing device. 

46. The computer-implemented method of claim 45, wherein said 
receiving comprises receiving the information with a mobile computing device. 

10 

47. The computer-implemented method of claim 45, wherein said 
receiving comprises receiving the information with a hand-held computing device. 

48. The computer-implemented method of claim 45, wherein said 
15 receiving comprises receiving the information with a desktop computing device. 

49. The computer-implemented method of claim 45, wherein the current 
context is the device location. 

20 50. The computer-implemented method of claim 49, wherein the 

receiving of the information comprise receiving information from multiple different 
location providers. 
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51. The computer-implemented method of claim 50, wherein the 
information that is received from the multiple different location providers is 
received in different forms. 

5 52. The computer-implemented method of claim 50, wherein the 

receiving of the information comprises receiving the information through a 
common interface. 

53. The computer-implemented method of claim 45, wherein the 
10 receiving of the information comprise receiving information from multiple different 

context providers. 

54. The computer-implemented method of claim 53, wherein the 
information that is received from the multiple different location providers is 

1 5 received in different forms. 

55. The computer-implemented method of claim 53, wherein the 
receiving of the information comprises receiving the information through a 
common interface. 

20 

56. The computer-implemented method of claim 45 further comprising 
receiving a request from an application for information that pertains to the current 
context of the mobile computing device and returning at least some information to 
the application. 
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57. The computer-implemented method of claim 45 further comprising 
receiving at least one event registration from one or more applications that pertains 
to an event for which the application is to receive information pertaining to the 
current context of the computing device, and returning information pertaining to the 

5 current context of the computing device to the one or more applications responsive 
to the occurrence of an event. 

58. One of more computer-readable media having computer-readable 
instructions thereon which, when executed by a computing device, cause the 

1 0 computing device to : 

receive information that pertains to a current location of the device, the 
information being received from multiple different location providers; and 

process the information to map the information to a node of a hierarchical 
tree structure that comprises multiple nodes that represent either (1) geographical 
15 divisions of the Earth or (2) physical or logical entities; and 

traverse the hierarchical tree structure to ascertain the current device 
location. 

59. A computer-implemented method of determining the location of a 
20 hand-held, mobile computing device comprising: 

maintaining a hierarchical tree structure on the mobile computing device, the 
tree structure comprising multiple nodes each of which represent geographical 
divisions of the Earth; 

receiving information from multiple different location providers that 
25 describe aspects of a current device location; 



WO 01/82562 



PCT/US01/05184 



63 

processing the information with the mobile device to ascertain a node on the 
tree structure that likely constitutes a current device location; and 

traversing at least one other node of the tree structure to ascertain additional 
location information that is associated with the current device location. 

5 

60. The computer-implemented method of claim 59 5 wherein: 

the maintaining of the hierarchical tree structure comprises maintaining 
multiple hierarchical tree structures that are linked with one another; and 

the traversing comprises traversing the multiple hierarchical tree structures 
10 to ascertain the additional location information. 

61. The computer-implemented method of claim 60, wherein one tree 
structure comprises a unique representation of a physical or logical entity. 

15 62. The computer-implemented method of claim 59 further comprising 

receiving a request from one or more applications for information that pertains to a 
current device location and providing the one or more applications with the 
information that pertains to the current device location. 

20 63. The computer-implemented method of claim 62, wherein the 

receiving of the request comprises receiving a call to an application program 
interface (API). 

64. The computer-implemented method of claim 62, wherein the 
25 receiving of the request comprises receiving an event registration. 
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65. The computer-implemented method of claim 62 further comprising 
applying a security policy to the information that pertains to the current device 
location before providing the information to the one or more applications. 

5 66. The computer-implemented method of claim 59 further comprising 

before processing the information to ascertain a node, resolving any conflicts that 
might exist between information that is received from different location providers. 

67. One or more computer-readable media having computer-readable 
10 instructions thereon which, when executed by a computing device, cause the 
computing device to: 

maintain or access a hierarchical tree structure on or with the computing 
device, the tree structure comprising multiple nodes each of which represent 
geographical divisions of the Earth; 
15 receive information from multiple different location providers that describe 

aspects of a current device location; 

process the information with the device to ascertain a node on the tree 
structure that likely constitutes a current device location; 

traverse at least one other node of the tree structure to ascertain additional 
20 location information that is associated with the current device location; 

receive one or more calls from one or more applications for information that 
pertains to a current device location, the applications being configured to render 
location-specific information; and 

supply at least some information that pertains to the current device location 
25 to the one or more applications. 
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